Implications of the Choice of Predictors for Semi-implicit Picard Integral Deferred Corrections Methods

نویسندگان

  • ANITA T. LAYTON
  • MICHAEL L. MINION
چکیده

High-order semi-implicit Picard integral deferred correction (SIPIDC) methods have previously been proposed for the time-integration of partial differential equations with two or more disparate time scales. The SIPIDC methods studied to date compute a high-order approximation by first computing a provisional solution with a first-order semi-implicit method and then using a similar semiimplicit method to solve a series of correction equations, each of which raises the order of accuracy of the solution by one. This study assesses the efficiency of SIPIDC methods that instead use standard semi-implicit methods with orders two through four to compute the provisional solution. Numerical results indicate that using a method with more than first-order accuracy in the computation of the provisional solution increases the efficiency of SIPIDC methods in some cases. First-order PIDC corrections can improve the efficiency of semi-implicit integration methods based on backward difference formulae (BDF) or RungeKutta methods while maintaining desirable stability properties. Finally, the phenomenon of order reduction, which may be encountered in the integration of stiff problems, can be partially alleviated by the use of BDF methods in the computation of the provisional solution.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Implications of the Choice of Predictors for Semi-implicit Picard Integral Deferred Correction Methods

High-order semi-implicit Picard integral deferred correction (SIPIDC) methods have previously been proposed for the time-integration of partial differential equations with two or more disparate time scales. The SIPIDC methods studied to date compute a high-order approximation by first computing a provisional solution with a first-order semi-implicit method and then using a similar semi-implicit...

متن کامل

Implications of the Choice of Predictors for Semi-Implicit Picard Integral Deferred Correction

Previously, high-order semi-implicit Picard integral deferred correction (SIPIDC) methods have been proposed for the time-integration of partial differential equations with two or more disparate time scales. The SIPIDC methods studied to date compute a high-order approximation by first computing a provisional solution with a first-order semi-implicit method and then using a similar semi-implici...

متن کامل

Semi-Implicit Projection Methods for Incompressible Flow based on Spectral Deferred Corrections

A semi-implicit form of spectral deferred corrections is used in a method of lines approach to create a projection method that is sixth-order accurate in both time and space for simple domains. The derivation of spectral deferred corrections is presented and compared to traditional deferred correction methods. An auxiliary variable form of the equations for Boussinesq flow is presented which fa...

متن کامل

Implications of the Choice of Quadrature Nodes for Picard Integral Deferred Corrections Methods for Ordinary Differential Equations

This paper concerns a class of deferred correction methods recently developed for initial value ordinary differential equations; such methods are based on a Picard integral form of the correction equation. These methods divide a given timestep [tn, tn+1] into substeps, and use function values computed at these substeps to approximate the Picard integral by means of a numerical quadrature. The m...

متن کامل

Semi-implicit Krylov Deferred Correction Methods for Ordinary Differential Equations

In the recently developed Krylov deferred correction (KDC) methods for ordinary differential equation initial value problems [11], a Picard-type collocation formulation is preconditioned using low-order time integration schemes based on spectral deferred correction (SDC), and the resulting system is solved efficiently using a Newton-Krylov method. Existing analyses show that these KDC methods a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007